(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
17 October 2002 (17.10.2002) 




PCT 



(10) International Publication Number 

WO 02/082677 Al 



(51) International Patent Classification 7 : H04B 1/707, 7/26 

(21) International Application Number: PCT/GB02/01561 

(22) International Filing Date: 2 April 2002 (02.04.2002) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

0108506.7 



4 April 2001 (04.04.2001) GB 



(71) Applicant (for all designated States except US) : UBINET- 
ICS LIMITED [GB/GB]; Cambridge Technology Centre, 
Melbourn, Hertfordshire SG8 6DP (GB). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): GIANCOLA, Diego 

[IT/GB]; 8c Willis Road, Cambridge CB1 2AQ (GB). 
WILLIAMS, Gerald, Alun [GB/GB]; 599 Newmarket 



Road, Cambridge CB5 8PA (GB). PAPAGEORGIOU, 
Andrew, J. [GB/GB]; 9 Ashfield Way, Hazlemere, High 
Wycombe, Berkshire HP15 7TH (GB). 

(74) Agents: PRATT, David, Martin et al.; Withers & Rogers, 
Goldings House, 2 Hays Lane, London SE1 2HW (GB). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FT, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
Huropean patent (AT, BE, CI I, CY, DE, DK, ES, FT, FR, 

[Continued on next page] 



(54) Title: METHOD AND APPARATUS FOR FAST W-CDMA ACQUISITION 



104- 



101 



102- 



90 
fN 

o 



103 



Start 



Get Next 
Unclassified 
Ray 



Obtain Frame 
Synchronisation 
And Code Group 

Using SSCH 



Obtain Scrambling 
Code By CPICH 
Correlation Of 
All 8 Codes In 
Code Group 




100 



(57) Abstract: Apparatus for classifying a ray is disclosed, wherein 
the ray is received at a code division multiple access receiver. The ap- 
paratus comprises: means for receiving a neighbouring cell list com- 
prising at least information concerning scrambling codes used by, and 
timing information concerning at least one neighbouring cell; means 
for selecting a cell from the neighbouring cell list, the cell having as- 
sociated therewith one or more scrambling codes; means for determin- 
ing whether the number of cells in the neighbouring cell list exceeds a 
threshold; means responsive to a positive determination for attempting 
to classify the ray to the selected cell without utilising means for mix- 
ing a received signal with a scrambling code; and means responsive to a 
negative determination for mixing a received signal with a scrambling 
code used by the selected cell to provide a mixed signal, and for exam- 
ining the mixed signal to determine if the ray originates from the cell. 
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METHOD AND APPARATUS FOR FAST W-CDMA ACQUISITION 

This invention relates to apparatus for, and methods of, classifying a ray received at a 
code division multiple access receiver. 

The proposed universal mobile telephone system (UMTS) will use code division 
multiple access (CDMA) to communicate on both uplink and downlink 
communications between node Bs and user equipment (UE). Downlink 
communications (node B to UE) will have a scrambling code, specific to the particular 
node B, modulated thereon. However, each slot of each frame (there will be fifteen 
slots in each frame) of downlink communications is proposed to commence with a 256 
chip universal word, which is not modulated with the scrambling code. This universal 
word is the same for every slot of every frame, and its repeated transmission is hereafter 
referred to as the primary synchronisation channel (PSCH). UEs can detect node Bs, or 
cells, by detecting the PSCH without any knowledge of the identity or location of the 
node B, its scrambling code or its timing. However, all the information that can be 
gleaned from the PSCH is the slot timing. Frame timing, node B identity and 
scrambling code information is not available from the PSCH channel. 

It is proposed to transmit a secondary synchronisation channel (SSCH), on which a 
sequence of secondary synchronisation codes (SSCs) are transmitted. The SSCs are 
transmitted for the first 256 chips of the fifteen slots in a frame. The sixteen different 
SSCs are constructed from position wise multiplication of a Hadamard sequence with a 
given sequence Z. The SSCs are orthogonal to the primary synchronisation code (PSC) 
and are almost orthogonal to the primary scrambling codes. There are 64 different SSC 
sequences proposed to be used in UMTS. 

A UE will be able, for a ray corresponding to a signal received from a cell, to detect the 
SSC sequences of a received signal corresponding to the ray for fifteen consecutive 
slots, and from this determine the scrambling code group and the frame timing using a 
look-up table. The received signal will then be correlated against each of eight 
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scrambling codes which form the scrambling code group, and the scrambling code 
identified by detecting a high degree of correlation from one of the resulting signals. 

Determination of the scrambling code and frame and slot timing is known as ray 
classification. This method of ray classification, hereafter termed blind ray 
classification since it uses no knowledge of the cells, is slow since data must be 
accumulated over at least one frame. It also requires a relatively large amount of 
processor time, because the look-up table is large, which is undesirable in terms of 
power consumption and in terms of maximising processor sharing flexibility. This 
method is repeated for each ray which is required to be classified, and is indicated 
schematically in Figure 1. Referring to Figure 1, the method 100 comprises obtaining 
frame timing and code group information at step 101, and obtaining the scrambling 
code at step 102. Steps 103 and 104 cause steps 101 and 102 to be repeated for each 
unclassified ray. 

It is proposed for each cell to broadcast a neighbouring cell list on a broadcast channel 
(BCH). The neighbouring cell list will contain the identity of the scrambling code and 
the approximate slot timing (to within one slot) of each cell which is in the area 
surrounding the cell transmitting the BCH. Implicit in this information is the 
scrambling code group. The BCH channel will have a low data rate and carry large 
amounts of data, so the neighbouring cell list is not expected to be repeated very often, 
for example once every five seconds or so. 

It is proposed at page 144 of "WCDMA for UMTS" by Antti Toskala and Harri 
Holma, ISBN 0 471 720518, to assist the blind ray classification method using 
information concerning the relative timing between cells. 

In accordance with a first aspect of the invention, there is provided apparatus for 
classifying a ray received at a code division multiple access receiver, the apparatus 
comprising: 

means for receiving a neighbouring cell list comprising at least information 
concerning scrambling codes used by at least one neighbouring cell; 
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means for selecting a scrambling code used by a given neighbouring cell; 

means for mixing a received signal with the selected scrambling code to 
provide a mixed signal; and 

means for examining the mixed signal to determine if the ray originates from 
the given neighbouring cell. 

In accordance with a second aspect of the invention, there is provided apparatus for 
classifying a ray received at a code division multiple access receiver, the apparatus 
comprising: 

means for receiving a neighbouring cell list comprising at least information 
concerning scrambling codes used by, and timing information concerning at least one 
neighbouring cell; 

means for selecting a cell from the neighbouring cell list, the cell having 
associated therewith one or more scrambling codes; 

means for determining whether the number of cells in the neighbouring cell list 
exceeds a threshold; 

means responsive to a positive determination for attempting to classify the ray 
to the selected cell without utilising means for mixing a received signal with a 
scrambling code; and 

means responsive to a negative determination for mixing a received signal with a 
scrambling code used by the selected cell to provide a mixed signal, and for examining 
the mixed signal to determine if the ray originates from the cell. 

In accordance with a third aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
comprising: 

receiving a neighbouring cell list comprising at least information concerning 
scrambling codes used by at least one neighbouring cell; 

selecting a scrambling code used by a given neighbouring cell; 

mixing a received signal with the selected scrambling code to provide a mixed 
signal; and 
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examining the mixed signal to determine if the ray originates from the given 
neighbouring cell. 

In accordance with a fourth aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
comprising: 

receiving a neighbouring cell list comprising at least information concerning 
scrambling codes used by and timing information concerning at least one neighbouring 
cell; 

selecting a cell from the neighbouring cell list, the cell having associated 
therewith one or more scrambling codes; 

determining whether the number of cells in the neighbouring cell list exceeds a 
threshold; 

in response to a positive determination, attempting to classify the ray to the 
selected cell using scrambling code group information and without mixing a received 
signal with a scrambling code; and 

in response to a negative determination, mixing a received signal with a 
scrambling code used by the selected cell to provide a mixed signal, and examining the 
mixed signal to determine if the ray originates from the cell. 

In accordance with a fifth aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
comprising: 

determining if a timing characteristic of the ray falls within a predetermined 
range of a timing characteristic of a ray classified to a given cell; 

in response to a positive determination, mixing a received signal with a 
scrambling code used by the given cell to provide a mixed signal; and 

examining the mixed signal to determine if the ray originates from the given cell. 

In accordance with a sixth aspect of the invention, there is provided apparatus for 
classifying a ray received at a code division multiple access receiver, the apparatus 
comprising: 
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means for determining if a timing characteristic of the ray falls within a 
predetermined range of a timing characteristic of a ray classified to a given cell; 

means responsive to a positive determination for mixing a received signal with 
a scrambling code used by the given cell to provide a mixed signal; and 

means for examining the mixed signal to determine if the ray originates from the 
given cell. 

In accordance with a seventh aspect of the invention, there is provided apparatus for 
classifying a ray received at a code division multiple access receiver, the apparatus 
comprising: 

means for receiving a neighbouring cell list comprising, for each of a plurality 
of cells, at least timing information and one of a) cell synchronisation code 
information, and b) information from which cell synchronisation code information can 
be derived; 

means for deriving for at least one cell, if necessary, cell synchronisation code 
information from the neighbouring cell list; 

a demodulator for demodulating a received synchronisation code from the 
received ray; 

means for determining a possible relative phase of a cell synchronisation code, 
derived from the cell synchronisation code information, for a given cell to the received 
synchronisation code on the basis of the timing information; 

a comparator for comparing at least part of the received synchronisation code 
with at least a part of the cell synchronisation code from the given cell at the relative 
phase; and 

means for determining, on the basis of an output of the comparator, whether the 
received ray originates from the given cell. 

In accordance with an eighth aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
comprising: 



WO 02/082677 PCT/GB02/01561 

6 

receiving a neighbouring cell list, comprising for each of a plurality of cells at 
least timing information and one of a) cell synchronisation code information, and b) 
information from which cell synchronisation code information can be derived; 

deriving for at least one cell, if necessary, cell synchronisation code 
information from the neighbouring cell list; 

demodulating a received synchronisation code from the received ray; 

determining a possible relative phase of a cell synchronisation code, derived 
from the cell synchronisation code information, for a given cell to the received 
synchronisation code on the basis of the timing information; 

comparing at least a part of the received synchronisation code with at least a 
part of the cell synchronisation code for the given cell at the relative phase; 

determining, on the basis of the result of the comparison, whether the received ray 
originates from the given cell. 

Embodiments of the present invention will now be described, by way of example only; 
with reference to the accompanying drawings, of which: 

Figures 1 is a flow chart illustrating a first, prior art, ray classification method; 

Figures 2, 3 and 4 are flow charts illustrating second, third and fourth ray classification 
methods in accordance with certain aspects of the invention; and 

Figure 5 is a flow chart illustrating a ray classification method according to other 
aspects of the invention. 

Referring to Figure 2, a second ray classification method 200 commences with step 
201, which comprises obtaining the SSCH Hadamard code sequences received for a 
candidate ray in a conventional manner, i.e. by demodulation of the received signal. In 
step 202, the neighbouring cell list received from a cell is examined, and the scrambling 
code group and slot time are obtained for a cell selected from that list. In step 203, the 
obtained sequence of SSCs corresponding to the ray is separately compared against the 
SSCs for the code group of the scrambling code of the selected cell at the central timing 
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offset and at timing offsets one slot either side of the central timing offset. If this does 
not result in classification of the ray, steps 204 and 205 cause the procedure to be 
repeated for a different cell. This is performed for each of the cells identified in the 
neighbouring cell list. 

The second method 200 is substantially quicker than the blind ray classification method 
described above with reference to Figure 1. Once the SSC sequence has been 
determined, the blind classification search requires checking the sequence against 64 
code groups at fifteen different frame timings, which amounts to 960 checks. Clearly, 
far fewer checks are required for each cell in the neighbouring cell list using the second 
method 200. Also, since the number of cells against which a signal is checked is 
reduced, the second method 200 is more likely to result in correct classification than the 
blind method. 

In a modification of the second method 200, extra confidence in the cell classification is 
provided. Here, a CPICH check is performed at step 204 only when the SSCH search 
step 203 yields positive result, to confirm that the scrambling code of the selected cell is 
the same as that used to modulate the received signal. This CPICH check, put simply, 
involves correlating a received signal with the scrambling code used by the selected 
cell, and examining the result. The relative timing of the two signals is set to isolate the 
unclassified ray using the detected commencement of PSCH bursts to identify the start 
of a slot, and aligning the scrambling code accordingly. Since CPICH channels carry a 
known data sequence - it is currently anticipated to be all +ls - it is a simple matter to 
determine whether the scrambling code corresponding to the selected cell is the same as 
and is synchronised with the scrambling code on the received signal. Since the frame 
timing of the ray classified to the selected cell is known, the correlation need only be 
performed at one of the fifteen possible slot positions. 

It will be appreciated that in this embodiment the sequence of SSCs is determined with 
reference to a look-up table, which relates SSCH sequences to scrambling code groups, 
from the identification of the scrambling code transmitted as part of the neighbouring 
cell list. In an alternative embodiment (not shown) the neighbouring cell list includes 
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the sequence of SSCs, or information from which the sequence of SSCs may be 
determined. Such information may be, for example, the identity of the scrambling code 
group or similar. 

Referring now to Figure 3, the third method 300 starts with step 301 by selecting the 
unclassified ray which has the highest power. Step 302 then determines whether the 
unclassified ray has been checked against all classified rays. On first performing the 
method, the answer to step 302 necessarily is no, so step 303 selects one cell from 
which a ray has been classified. It is a pre-condition of the third method 300 that at 
least one ray has been classified, although the method performs better the larger the 
number of cells from which rays have been classified. At step 304, the rays classified 
to the selected cell are examined in turn to determine if one of the classified rays has a 
timing characteristic which falls within 80 chips of the selected unclassified ray. In this 
embodiment, the timing of the start of PSCH bursts is used to determine the relative 
timing of the unclassified ray and the classified rays, although other references could be 
used instead. 80 chips correspond to 21/zs or 6.25km. If there is a negative 
determination, the method returns to step 302. If it is determined in step 302 that the 
unclassified ray has not been checked against all classified rays, step 303 selects a 
different cell for use by step 304. If step 304 yields a positive determination, step 305 
performs a CPICH check using the scrambling code associated with the selected cell. 
This CPICH check, put simply, involves correlating a received signal with the 
scrambling code used by the selected cell, and examining the result. The relative 
timing of the two signals is set to isolate the unclassified ray using the detected 
commencement of PSCH bursts to identify the start of a slot, and aligning the 
scrambling code accordingly. Since CPICH channels carry a known data sequence - it 
is currently anticipated to be all +ls - it is a simple matter to determine whether the 
scrambling code corresponding to the selected cell is the same as and is synchronised 
with the scrambling code on the received signal. Since the frame timing of the ray 
classified to the selected cell is known, the correlation need only be performed at one of 
the fifteen possible slot positions. Step 306 detects whether the CPICH check produced 
a positive result, and returns to step 302 or advances to step 307 accordingly. The ray. is 
classified according to scrambling code and frame timing at step 307, then step 308 
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determines if there are any more unclassified rays. If there are more unclassified rays, 
the third method 300 returns to step 301. Otherwise, the method ends. 



When step 302 determines that an unclassified ray has been checked against all 
classified rays, steps 309 and 310 are invoked to classify the ray. Steps 309 and 310 
constitute a blind ray classification, as is described above with reference to Figure 1, 
after which the ray is classified in step 307. 

The third method results in ray classification in a shorter time than the blind ray 
classification method described above, since with the third method it is not necessary to 
decode the SSCH for fifteen consecutive slots, which equates to 36,096 chips. 
Performing a CPICH check, on the other hand, can require only the first 512 chips of a 
slot. The third method also requires less processor time, since the complexity of an 
SSCH search and subsequent code group identification is significantly higher than the 
complexity of a single CPICH check. Furthermore, since the CPICH channel is 
transmitted at a higher power level than the PSCH and SSCH channels, the third 
method is more likely to classify a ray to its cell than the blind ray classification method 
or the second method described above. 

Numerous variations on the third method 300 are possible. For example, a signal 
corresponding to a candidate ray could be checked against a channel other than the 
CPICH channel. The broadcast channel (BCH), for example is suitable for this, since 
data modulated onto this channel at a low rate and the channel is modulated with a 
known OVSF code (OVSF code number 1). CPICH checking is preferred since the 
CPICH channel is expected to be transmitted at a higher power level than the BCH 
channel. Using the results from two channels, such as a BCH channel and a CPICH 
channel, checked simultaneously or sequentially, provides an increased probability of 
ray classification if the ray does originate from the cell being checked against. The 
third method may be implemented in hardware, in software or in a combination of 
hardware and software. 



WO 02/082677 PCT/GB02/01561 

10 

Referring now to Figure 4, the fourth method 400 starts with a number of unclassified 
rays, arranged in descending order according to power, and a number of classified rays. 
A neighbouring cell list is decoded from the BCH channel received from a cell which 
the UE is listening to. It is not necessary for the UE to be in communication with a 
node B, although this is likely to be the case in practise. 

The candidate ray having the highest power is selected, and a cell is then selected from 
the neighbouring cell list in step 401. It is then determined whether or not one of the 
classified rays originates from the cell selected in step 402. If the answer is affirmative, 
step 403 examines the relative timing of the strongest ray which has been classified to 
the selected cell to the candidate ray, and determines whether the two rays are separated 
by more than 80 chips of the scrambling code, which equates to 21//s or 6.25km. In 
this embodiment, the timing of the start of PSCH bursts is used to determine the 
relative timing of the unclassified ray to the classified ray, although other references 
could be used instead. If the answer to step 403 is affirmative, it is assumed that the 
candidate ray is not from the selected cell, and the method 400 proceeds to step 404. 

If in step 402 it is determined that no rays from the selected cell have been classified, a 
CPICH check is performed on the candidate ray in step 405 with the scrambling code 
being one slot earlier than the expected timing of the scrambling code. The CPICH 
check put simply involves correlating a received signal with the scrambling code used 
by the selected cell, and examining the result. The relative timing of the two signals is 
set to isolate the unclassified ray using the detected commencement of PSCH bursts as 
the start of a slot, and aligning the scrambling code accordingly. Since CPICH channels 
carry a known data sequence - it is currently anticipated to be all +ls - it is a simple 
matter to determine whether the scrambling code corresponding to the selected cell is 
the same as and is synchronised with the scrambling code on the received signal. If the 
result of step 405 is affirmative, i.e. the scrambling code and its timing is correct, then 
the candidate ray is classified according to that code and that frame timing in step 406, 
and the method 400 then proceeds to the end. If the result of step 405 is negative, then 
a CPICH check is performed in step 407 with relative timing equal to that expected. If 
in step 408 it is determined that the scrambling code and its timing is correct, then the 
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candidate ray is classified, and the method 400 proceeds to the end. Otherwise, a third 
CPICH check is performed in step 409 with the scrambling code delayed one slot 
compared to the expected timing of the scrambling code. If the result is affirmative, the 
ray is classified accordingly in step 410, and the method proceeds to the end. 
Otherwise, it is determined in step 404 if there are any more cells in the neighbouring 
cell list which have not been tried for the candidate ray. If there are more cells, the 
method is recommenced at step 401 where a new cell is selected from the neighbouring 
cell list. If there are no more cells, then the method proceeds to the end, and the 
candidate ray requires classification by another method if it is to be classified. 

The fourth method results in ray classification in a shorter time than the blind ray 
classification method described above, since with the fourth method it is not necessary 
to decode the SSCH for fifteen consecutive slots, which equates to 36,096 chips. 
Performing a CPICH check, on the other hand, can require only the first 512 chips of a 
slot. The fourth method also requires less processor time, since the complexity of an 
SSCH search and subsequent code group identification is significantly higher than the 
complexity of a CPICH check. Furthermore, since the CPICH channel is transmitted at 
a higher power level than the PSCH and SSCH channels, the fourth method is more 
likely to classify a ray to its cell than the blind ray classification method or the second 
method described above. 

Numerous variations on the fourth method 400 are possible. For example, a signal 
corresponding to a candidate ray could be checked against a channel other than the 
CPICH channel. The BCH channel, for example, is suitable for this since data 
modulated onto this channel at a low data rate and the channel is modulated with a 
known OVSF code (OVSF code number 1). CPICH checking is preferred since the 
CPICH channel is expected to be transmitted at a higher power level than the BCH 
channel. Using the results from two channels, such as a BCH channel and a CPICH 
channel, checked simultaneously or sequentially provides an increased probability of 
ray classification if the ray does originate from the cell being checked against. If it is 
not possible to identify the scrambling code used by a cell from the neighbouring cell 
list, the method 400 may be required to be repeated using different scrambling codes. If 
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the neighbouring cell list does not contain timing information, then the method 400 may 
need to be modified to allow CPICH checks at each of the fifteen possible relative 
timings. The fourth method may be implemented in hardware, in software or in a 
combination of hardware and software. 

Figure 5 is a flow chart illustrating a ray classification method according to a further 
aspect of the invention. Referring to Figure 5, the method 500 commence, then selects 
at step 501 the strongest unclassified ray. On subsequent runs, the step 501 comprises 
selecting the next strongest unclassified ray. At step 502, it is determined whether any 
rays have so far been classified. If the answer is yes, then the method 500 proceeds to 
step 503. If the answer is no, which may occur for example on power-up of a mobile 
telephone, step 504 causes a blind ray classification check to be made on the ray. Blind 
ray classification is described above with reference to Figure 1. If the ray is not able to 
be classified in this way, step 506 asks if there are any more unclassified rays, and 
returns to step 501 or ends the method 500 accordingly. If the ray is classified, the 
classification data is stored at step 507 before the method proceeds to step 506. 

At step 503, the attempt is made to classify the ray using steps 302, 303, 304, 305 and 
306 of the third method 300, described above with reference to Figure 3. If in step 508 
it is determined that the ray was classified by this, then the method 500 proceeds to step 
507, where the classification data is stored. Otherwise, the method 500 proceeds to step 
509. 

At step 509, the method 500 detects the number of cells that appear in a neighbouring 
cell list which is received from a cell over a BCH channel. The number of 
neighbouring cells is compared to a threshold N, and the method 500 proceeds to step 
510 if the threshold is exceeded, or proceeds to step 511 otherwise. Step 510 comprises 
the second method 200, described above with reference to Figure 2. Step 511 
comprises the fourth method 400 described above with reference to Figure 4. 

If the ray becomes classified by whichever of steps 510 and 511 were implemented, 
then step 512 causes the method 500 to pass to step 507, where the classification data is 
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stored. Otherwise, the method passes to step 504 where blind classification of the ray is 
attempted. 

The value of the threshold N is hardwired into the apparatus which implements the 
5 method. This invention may be implemented in hardware, software or in a combination 
of hardware and software. The value of the threshold is selected dependent on a 
number of factors including the required speed of ray classification, processor speed 
and processor availability. It will be appreciated that the fourth method 400 requires 
less time to check a ray than the second method 200, unless there are a large number of 
10 cells in the neighbouring cell list since less time is required to acquire the necessary 
data. Also, the amount of processing required to implement the fourth method 400 
increases greatly as the number of cells in the neighbouring cell list increases, although 
this is not true of the second method. In another embodiment, the value of the threshold 
is dynamically adjustable by a controller (not shown). 
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1. Apparatus for classifying a ray received at a code division multiple access 
receiver, the apparatus comprising: 

means for receiving a neighbouring cell list comprising at least information 
concerning scrambling codes used by, and timing information concerning at least one 
neighbouring cell; 

means for selecting a cell from the neighbouring cell list, the cell having 
associated therewith one or more scrambling codes; 

means for determining whether the number of cells in the neighbouring cell list 
exceeds a threshold; 

means responsive to a positive determination for attempting to classify the ray 
to the selected cell without utilising means for mixing a received signal with a 
scrambling code; and 

means responsive to a negative determination for mixing a received signal with 
a scrambling code used by the selected cell to provide a mixed signal, and for 
examining the mixed signal to determine if the ray originates from the cell. 

2. Apparatus according to claim 1, comprising means for initially detecting 
whether any classified rays exist; 

means responsive to a positive detection for determining if a timing 
characteristic of the unclassified ray falls within a predetermined range of a timing 
characteristic of the classified ray or one of the classified rays; 

means responsive to a positive determination thereof for mixing a received 
signal with a scrambling code used by the cell to which the classified ray relates to 
provide a mixed signal, and for examining the mixed signal to determine if the ray 
originates from that cell. 

3. A method of classifying a ray received at a code division multiple access 
receiver, the method comprising: 
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receiving a neighbouring cell list comprising at least information concerning 
scrambling codes used by and timing information concerning at least one neighbouring 
cell; 

selecting a cell from the neighbouring cell list, the cell having associated 
5 therewith one or more scrambling codes; 

determining whether the number of cells in the neighbouring cell list exceeds a 
threshold; 

in response to a positive determination, attempting to classify the ray to the 
selected cell using scrambling code group information and without mixing a received 
10 signal with a scrambling code; and 

in response to a negative determination, mixing a received signal with a 
scrambling code used by the selected cell to provide a mixed signal, and examining the 
mixed signal to determine if the ray originates from the cell. 

15 4. A method according to claim 3, comprising initially detecting whether any 
classified rays exist, and, in response to a positive detection, determining if a timing 
characteristic of the unclassified ray falls within a predetermined range of a timing 
characteristic of the classified ray or one of the classified rays; 

in response to a positive determination, mixing a received signal with a 

20 scrambling code used by the cell to which the classified ray relates to provide a mixed 
signal; and 

examining the mixed signal to determine if the ray originates from that cell. 



WO 02/082677 PCT/GB02/01561 

1/8 

Fig. 1 



Start 



104 



101 



Get Next 
Unclassified 
Ray 



100 



Obtain Frame 
Synchronisation 
And Code Group 

Using SSCH 




Obtain Scrambling 
CodeByCPICH 
Correlation Of 
All 8 Codes In 
Code Group 



% 

Ray Has Been 
Classified 




No 



End 



SUBSTITUTE SHEET (RULE 26) 



WO 02/082677 



PCT/GB02/01561 



201 



202 



2/8 

Fig. 2 



Start 



Get 1st 256 
Chips Of 
Data From 15 
Consecutive 
Slots 



Get Scrambling 
Code Group And 
Slot Time Of 
Next Cell In 
Neighbouring List 



200 




SUBSTITUTE SHEET (RULE 26) 



WO 02/082677 



PCT/GB02/01561 




SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



5/8 



PCT/GB02/01561 



Fig. 4 



Start 



Get Next Cell From 
Neighbouring Cell List 
(For Which The Candidate 
Ray Has Not Been 
Checked Against Using 
Other Methods) 



401 




Perform CPICH Check 
Of Candidate Ray 
Against Scrambling Code 
Of nbr Cell At Slot 
Position -1 



405 



SUBSTITUTE SHEET (RULE 26) 



PCT/GB02/01561 



6/8 



Yes 




Perform CPICH Check 
Of Candidate Ray 
Against Scrambling Code 
Of nbr Cell At Slot 
Position 0 



407 



No 



Has 

y es Candidate Ray~ 
Been Classified 

9 



No 



408 



Perform CPICH Check 
Of Candidate Ray 
Against Scrambling Code 
Of nbr Cell At Slot 
Position +1 



409 




Fig. 4 (Contd.) 



SUBSTITUTE SHEET (RULE 26) 



WO 02/082677 



PCT/GB02/01561 



7/8 



Fig. 5 



Start 




SUBSTITUTE SHEET (RULE 26) 



WO 02/082677 



PCT/GB02/01561 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



anal Application No 



Pvf/GB 02/01561 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 H04B1/707 H04B7/26 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 1 085 776 A (NIPPON ELECTRIC CO) 

21 March 2001 (2001-03-21) 

column 3, line 50 -column 6, line 2 

column 6, line 41 - line 46 

column 11, line 53 -column 12, line 43 

WO 00 67399 A (SAMSUNG ELECTRONICS CO LTD) 

9 November 2000 (2000-11-09) 

page 31, line 13 -page 32, line 16 

WO 00 55992 A (ERICSSON INC) 
21 September 2000 (2000-09-21) 
page 6, line 29 -page 7, line 13 
page 17, line 18 -page 18, line 6 
page 12, line 17 - line 31 



1-4 



1-4 



1-4 



□ 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E 1 earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

■&" document member of the same patent family 



Date of the actual completion of the international search 



1 August 2002 



Date of mailing of the international search report 



16/08/2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Amorotti , M 



Form PCT/ISA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 



I anal Application No 

PCT/GB 02/01561 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 1085776 



21-03-2001 



JP 2001086560 A 

AU 5941900 A 

CN 1288338 A 

EP 1085776 A2 



30-03-2001 
15-03-2001 
21-03-2001 
21-03-2001 



W0 0067399 A 09-11-2000 AU 4436000 A 17-11-2000 

CN 1302492 T 04-07-2001 

EP 1092285 Al 18-04-2001 

WO 0067399 Al 09-11-2000 



W0 0055992 


A 


21-09-2000 AU 


3865700 A 


04-10-2000 






CN 


1343406 T 


03-04-2002 






EP 


1163745 Al 


19-12-2001 






WO 


0055992 Al 


21-09-2000 



Form PCT/ISA/210 (patent family annex) (July 1992) 



